High security key scanning system

ABSTRACT

A high security key scanning system and method is provided. The scanning system may comprise a sensing device configured to determine information and characteristics of a master high security key, and a digital logic to analyze the information and characteristics of the master key. The sensing device may be configured to capture information about the geometry of features cut into the surface of the master key. The logic may analyze the information related to that geometry and compare it to known characteristics of that style of high security key in order to determine the data needed to replicate the features on a new high security key blank. The system may be configured to capture the surface geometry using a camera or other imaging device. The system may utilize object coating techniques, illumination techniques, filtering techniques, image processing techniques, and feature extraction techniques to capture the desired features.

CROSS-REFERENCE TO RELATED APPLICATION

This application claims priority to U.S. Provisional Patent ApplicationNo. 62/200208, entitled “High Security Key Scanning System” filed onAug. 3, 2006 which is incorporated by reference in its entirety.

FIELD OF ART

This invention relates generally to apparatus and methods forduplicating keys, and more specifically, this invention relates to anapparatus and methods for utilizing electronic means for reading theunique features cut into the surface of the blade of a key such as ahigh security key and optionally providing that data to a keyduplicating machine.

BACKGROUND OF THE INVENTION

The art of key replication for standard single-sided and double-sidedkeys is well known. Commonly, a key intended for duplication (the masterkey) is copied onto an appropriately identified key-blank utilizing anynumber of different systems known in the art. There are, however, a widerange of high security lock and key types where the lock is specificallydesigned to be difficult to pick and the key is specifically designed tobe difficult to duplicate. As such, the process for duplicating highsecurity keys is typically quite complicated and requires expensive andcomplicated key cutting equipment. In addition, successful duplicationof high security keys usually requires a high degree of precision inorder properly operate the lock. Because of all of these constraints,the successful duplication of high security keys typically also requiresa highly trained and experienced person such as a locksmith.

There are many different types of high security locks and keys. Forexample, some require that the bitting cuts in the blade are cut atdifferent compound angles. These angled cuts make duplication impossibleon standard key duplication equipment. Others types of high securitykeys include unique surface features that are cut into the key bladethat do not completely penetrate the blade of the key such as internalcut, sidewinder (also known as a laser cut), dimple, and sidebar keys.Again, such cuts make duplication impossible on standard key duplicationequipment. Yet other types of high security keys utilize an electronictransponder to authenticate the key. Such electronics requiresspecialized equipment to read and duplicate the transponder function.There are also types of high security keys that utilize non-standardblade geometries such as cruciform, tubular, and other unique bladestyles. The geometries and cut styles of these keys all requirespecialized duplicating equipment. There are many variations of all ofthese types and other types of high security locks and keys as they havebeen produced by many different lock manufacturers over the years. Someeven utilize more than one type of high security feature in order toclaim an even higher level of security.

Duplication of high security keys has been limited to mostly thelocksmith market due to all of the complexities, the wide variety ofexpensive duplication equipment, and the in depth experience andknowledge required. Due to these same reasons, other businesses thatoffer retail key cutting services, such as hardware stores, homeimprovement stores, and automotive parts stores, are not able to offerthese services. Systems that reduce the cost of the equipment and reducethe skill level required for duplicating high security keys would bevery valuable to the retail key duplication industry.

SUMMARY

A high security key scanning system is provided. The scanning systemcomprises a sensing device configured to determine information andcharacteristics of a master high security key, and a digital logic toanalyze the information and characteristics of the master key. Thesensing device may be configured to capture information about thegeometry of features cut into the surface of the master key. The logicmay analyze the information related to that geometry and compare it toknown characteristics of that style of high security key in order todetermine the data needed to replicate the features on a new highsecurity key blank.

In an embodiment, the system may be configured to measure the surfacegeometry using an imaging system, such as a camera or other imagingdevice. The system may utilize object coating techniques, illuminationtechniques, filtering techniques, image processing techniques, andfeature extraction techniques to measure the desired features.

In one embodiment, as illustrated by the Figures, provided is a highsecurity key scanning system comprising an imaging device configured tocapture at least one image of a portion of a first side of a blade of ahigh security master key. A first light source may be positioned todirect light at a first angle towards the first side of said blade ofthe high security master key at the imaging position. A second lightsource may be positioned to direct light at a second angle towards thefirst side said blade of the high security master key at the imagingposition, wherein said captured image reveals surface features formedinto the face of at least a portion of said blade. A logic may beconfigured to analyze the at least one captured image to determinecharacteristics of said surface features. The logic may further comparesaid characteristics of said surface features with cut code data ofknown lock styles. The cut code data may includes at least one ofspacing dimensions and cut positions. The logic may determine at leastone cut position or at least one cut code of said high security masterkey. The cut position or said cut codes may be used to replicate a highsecurity key from a key blank. The high security master key may be asidewinder key. The first and second light sources may be controlled tobe individually turned on and off to direct light onto the surface ofthe high security master key. The imaging device may capture a pluralityof images of the high security master key each from differentillumination scenarios.

A backlight may be positioned to direct light towards the second side,opposite the first side of the blade of the high security key, thebacklight may be configured for use with the logic for determining oneor more of identifying the master key type, verifying if the master keyis stationary, and determining the orientation of the master key. Atleast one of the first light source and the second light source maydirect collimated light towards the imaging position. The high securitykey may includes a pathway formed onto said blade of said high securitymaster key. The logic may analyze said characteristics of said surfacefeatures in order to determine the formed pathway on the surface of saidmaster key. The determined formed pathway may be used to replicate thehigh security master key on a key blank.

In one embodiment, a third light source may be positioned to directlight at a third angle towards the first side of said blade of the highsecurity master key at the imaging position, and a fourth light sourcemay be positioned to direct light at a fourth angle towards the firstside of said blade of the high security master key at the imagingposition. The first angle, the second angle, the third angle, and thefourth angle may be different relative to horizontal axis of the imagingposition.

In a further embodiment as illustrated by the Figures, provided is amethod for scanning a high security master key, said method comprisingilluminating surface features formed onto a first side of a blade ofsaid high security master key from a first angle. The surface featuresformed onto the first side of said blade of said high security masterkey may be illuminated from a second angle, the first angle may bedifferent than the second angle with respect to a horizontal imagingposition axis. At least one image of a portion of the illuminatedsurface of the blade of said high security master key may be captured.Characteristics of said surface features may be determined, thecharacteristics of said surface features may be compared with cut codedata of known lock styles. At least one cut code for said master key maybe determined. The at least one cut code may be utilized to replicatesaid master key.

In one embodiment, the step of illuminating surface features from afirst angle may be provided by a first light source and the step ofilluminating surface features from the second angle may be provided by asecond light source wherein the first light source and second lightsource are controlled to be on or off to create different illuminationangles before capturing at least one image. A plurality of images may becaptured, each with different illumination scenarios. The surfacefeatures may be determined with a logic that is configured to analyze aplurality of images with said different illumination scenarios. Thesurface features may include a pathway formed onto said blade of masterkey. The characteristics of said surface features may be compared withcut position data of known lock styles. At least one cut position may bedetermined for said master key. The cut positions may be represented byphysical measurement values, the measurement values being determined bythe logic. The high security master key may be replicated by using saidmeasurement values. The characteristics of said surface features may beanalyzed in order to measure a formed pathway on the surface of saidhigh security master key. The high security master key may be replicatedby using said measurement values. Backlighting may be used to illuminatethe high security master key and a proper key blank associated with thehigh security master key may be identified.

DESCRIPTION OF THE DRAWINGS

Objects and advantages together with the operation of the invention maybe better understood by reference to the following detailed descriptiontaken in connection with the following illustrations, wherein:

FIG. 1 illustrates examples of standard cut keys that utilizetraditional key duplicating equipment;

FIG. 2 illustrates examples of high security keys that utilize featurescut into the surface of the blade;

FIG. 3 illustrates an example of a typical internal cut high securitykey and highlights the geometry to be measured;

FIG. 4A is an exploded rear perspective view of an embodiment of ascanning system configured to capture an image of the shape of thefeatures cut into the surface of a high security key blade;

FIG. 4B is an exploded front perspective view of the scanning system ofFIG. 4A configured to capture an image of the shape of the features cutinto the surface of a high security key blade;

FIG. 5 is a perspective view of an embodiment of a scanning systemwherein an object coating technique may be utilized to reduce spectralreflections on a surface of a high security key blade;

FIG. 6A illustrates a top view of a high security key blade imaged withan illumination technique without using collimated lighting;

FIG. 6B illustrates a top view of the high security key blade of FIG. 6Athat has been imaged with an illumination technique using collimatedlighting from a first angle used to highlight the shape of the featurescut into the surface of the high security key blade;

FIG. 6C illustrates a top view of the high security key blade of FIGS.6A and 6B that has imaged with an illumination technique usingcollimated lighting from a second angle used to highlight the shape ofthe features cut into the surface of the high security key blade;

FIG. 7A is a perspective view of a scanning system wherein a pluralityof light sources may be utilized to gather multiple sets of illuminatedimages;

FIG. 7B is a schematic view of the scanning system of FIG. 7Aillustrating a plurality of light sources relative to a common axis;

FIG. 8 is an exploded perspective view of a scanning system whereinfiltering techniques such as polarization may be utilized to highlight ashape of the features cut into a surface of a key blade;

FIG. 9A illustrates a top view of a high security key blade imagedwithout applying an image processing technique;

FIG. 9B illustrates a top view of the high security key blade of FIG. 9Aimaged with an image processing technique wherein threshold levels areutilized to highlight the shape of the features cut into the surface ofa blade;

FIG. 10 illustrates a top view of a high security key blade imaged witha feature extraction technique such as edge detection that may beutilized to highlight the shape of the features cut into the surface ofa blade;

FIG. 11 is a perspective view of an embodiment of a key scanning machineconfigured to capture an image of the shape of the features cut into thesurface of a blade;

FIG. 12A illustrates a perspective view of a key duplication machinewith an integrated scanning system configured to capture an image of theshape of the features formed into the surface of a high security keyblade and duplicate the key shape on a key blank;

FIG. 12B illustrates a partial perspective view of a key duplicationmachine with an integrated scanning system configured to capture animage of the shape of the features formed into the surface of a highsecurity key blade and duplicate the key shape on a key blank;

FIG. 12C illustrates a perspective view of a key duplication machinewith an integrated scanning system configured to capture an image of theshape of the features formed into the surface of a high security keyblade and duplicate the key shape on a key blank; and

FIG. 13 is a flow chart that illustrates an embodiment of a method forutilizing electronic means for reading the unique features cut into thesurface of the blade of a key such as a high security key and providingthat data to a key duplicating machine.

DETAILED DESCRIPTION OF THE INVENTION

Reference will now be made in detail to exemplary embodiments of thepresent invention, examples of which are illustrated in the accompanyingdrawings. It is to be understood that other embodiments may be utilizedand structural and functional changes may be made without departing fromthe respective scope of the present invention.

Provided is a system 100 and method for scanning surface features ofhigh security type keys are provided. The system analyzes a highsecurity master key to be duplicated, such as a high security house key,high security car key or other high security key, and determines theappropriate data required to duplicate the features of the key onto ahigh security key blank. The system and method described herein may beused independently to scan a high security key, or may be used inconjunction with other systems to duplicate a high security key.

FIG. 1 illustrates standard keys 50 with bittings formed about anexterior profile of a key blade. FIG. 2 illustrates various embodimentsof high security type keys 200 in which this system and method arecapable of scanning, imaging and duplicating. Notably, the system andmethod may also be used for scanning the surface of standard keys. Inthe preferred embodiment, the scanning system analyzes characteristicsof the surface features 202 formed into a face 204 of a blade 206 of themaster keys 200 (FIG. 2). The surface features 202 may include of apathway formed down the middle of the face of the blade, single pathwayformed near one edge of the face of the blade, a pair of opposingpathways formed near the edges of the face of the blade, dimples formedinto the face of the blade, notches formed into the face of the blade,or other geometric features formed or otherwise shaped into the face ofthe blade that interface with the components of a corresponding lock.The “formed pathway” may include a pathway formed down the middle of theface of the blade, single pathway formed onto the face of the blade, apair of opposing pathways formed near the edges of the face of the bladeThese features may exist on just one side of the blade or may exist onboth sides of the blade. The profile of the contour formed into the highsecurity key blade face or faces are configured to mate with securitycomponent of an associate lock that may be a unique configuration. Oncethe high security key interfaces with the security features of the lockthe key head may be turned to retract a security feature such as a bolt.FIG. 3 illustrates an embodiment of a geometric profile 230 havingsurface features 202 formed into the face 204 of the blade 206 of themaster key that is to be measured/scanned by the disclosed system.

In a preferred embodiment, the system 100 may utilize 2D imagingtechniques. For example, the scanning system 100 may utilize somecombination of object coating techniques, illumination techniques,filtering techniques, image processing techniques, and featureextraction techniques to scan and analyze the physical characteristicsof the master key. Other embodiments include the use of 3D imagingtechniques such as stereoscopic imaging, triangulation techniques suchas laser dot, laser stripe, structured light, modulated light, or anyother imaging technique in order to scan the surface geometry. Theimaging system may also be non-light based such as by using ultrasoundor x-ray techniques. As illustrated by FIGS. 4A and 4B, the image system100 may include an image capturing device 110 and may include at leastone mirror 120 wherein the image capturing device may be aligned withthe mirror to align an optical path 112 with a master key 200 at animaging position 125.

In one embodiment, the optical imaging device 110 is a camera, and theimage captured is a photographic image. In an embodiment, the camera isa digital camera, and the image captured is a digital image. A digitalimage may be stored in file form or in data form and may be analyzed bylogic. While the scanning system is described herein as including animaging system, it will be appreciated that other systems known in theart may be used to analyze the parameters of the master key. Forexample, the scanning system may use feeler gauges, capacitive sensors,probes, or other electro-mechanical measuring device. The scanningsystem may also be integrated with an antenna that reads a transponderon the high security keys.

As used herein, the term “logic” includes but is not limited tohardware, firmware, software and/or combinations of each to perform afunction(s) or an action(s), and/or to cause a function or action fromanother logic, method, and/or system. For example, based on a desiredapplication or needs, logic may include a software controlledmicroprocessor, discrete logic like an application specific integratedcircuit (ASIC), an analog circuit, a digital circuit, a programmed logicdevice, a memory device containing instructions, or the like. Logic mayinclude one or more gates, combinations of gates, or other circuitcomponents. Logic may also be fully embodied as software. Where multiplelogical logics are described, it may be possible to incorporate themultiple logical logics into one physical logic. Similarly, where asingle logical logic is described, it may be possible to distribute thatsingle logical logic between multiple physical logics. In addition, asused herein, the term “database” includes a physical and/or logicalentity that can store data. A database may be, for example, atraditional database, a table, a file, a list, a queue, a heap, amemory, a register, and so on. A database may reside in one logicaland/or physical entity and/or may be distributed between two or morelogical and/or physical entities. The processing logic may be assembledusing techniques, algorithms, packages and other capabilities known inthe field.

The scanning system may include a database to store key relatedinformation (“key data”). The key data may include characteristics ofknown high security keys, such as key length, key shape, surfacegeometry shapes, and other characteristics. The database may associatethe key data with specific key blanks or with types or groups of keys.For example, the database may store key data for different keymanufacturers. The scanning system may access the database to comparescanned characteristics of the master key with the stored key data inthe database. Such comparison may be used to determine the data neededto properly replicate the unique geometry of the master high securitykey onto a new high security key blank.

In an embodiment, the database stores key data related to cut codes usedwith known lock styles. For standard cut keys 50, the cut code data iscalled bitting data and is made up of spacing and depth dimensions thatare associated with the mating pins in the lock. For high security keys200, such cut code data is called cut position data and is made up ofspacing and cut position dimensions that are associated with the matingcomponents of the high security lock. For any particular lock style, thespacing between mating components may not vary. As such, each master keymay only vary in the cut position at each spacing position. The cutcodes for a particular master key are used to document the cut positionat each known spacing position. Traditionally, cut codes are representedas a numeric or alpha-numeric code that contains information as to how akey is to be cut by a code cutting machine. Often, the cut code is aseries of letters and/or integers (e.g. “K263”) that may be translatedor decoded from a key code chart or cut code list. The code also may berepresented by a series of cut positions that define the shape of thecut at the spacing positions on each side of the key in order to operatethe lock. These cut positions may be represented by integer codes (e.g.“331351” and “266431”) or may be represented by physical measurementvalues (e.g. “0.285, 0.285, 0.313, 0.285, 0.256, 0.313 inches” and“0.299, 0.242, 0.242, 0.270, 0.285, 0.313 inches”).

It will be appreciated that the database is not limited to key data andcut code data. In addition, the database may store information relatedto other identifying parameters of the key. The measuring system mayutilize other key parameters, in combination with cut information, tonarrow the field of possible key blanks

In a preferred embodiment, the imaging system 100 may be used to analyzethe master high security key 200 and determine the data required toduplicate the key. The imaging system 100 may utilize a combinationimaging techniques to properly analyze the physical characteristics ofthe master key. Such imaging techniques include object coatingtechniques, illumination techniques, filtering techniques, imageprocessing techniques, and feature extraction techniques.

As illustrated by FIG. 5, the imaging system 100 may include theapplication of a coating 145 on a surface of the master high securitykey 200 in order to eliminate various spectral reflections. This mayimprove the quality of the data retrieved from the image. Such coatingsmay include a powdered or liquid material and could be applied with acoating process such as spraying, electrochemical deposition, or rollapplication. The coating 145 could also be a thin layer of materialapplied to the surface of the high security key induced by cooling theblade with a refrigerant.

Further, as illustrated by FIGS. 4A, 4B, 7A, and 7B, the imaging system100 may utilize illumination techniques to highlight the surfacegeometry of the blade 206 of the high security key 200 to be scanned. Inparticular, various types of light sources as well as various positionsof the light source relative to the image position 125 may be utilized.For example, various color light sources can be used to highlightcertain features on the master key blade 200. The master key may bepositioned at the imaging position 125 wherein a first light source 130Aand a second light source 135A are also positioned to direct light atthe imaging position 125 to allow various light types and anglesilluminate a first side 155 of the high security key 200 as it ispositioned at the imaging position 125. Further, a third light source130B and a fourth light source 135B may also be positioned to directlight towards the first side 155 of the high security key 200 at theimaging position 125 to allow various light types and angles illuminatethe first side 155 of the high security key 200. The first light source130A may be a bright field lighting while the second light source 135Amay be dark field lighting. Additionally, the third light source 130Bmay be a bright field lighting while the fourth light source 135B may bedark field lighting. However, any combination of bright field lightingand the dark field lighting may be providing by any combination of thefirst, second, third, and fourth light sources, and this disclosure isnot limited here. The first light source 130A may include at least onefirst top light 132 which may include a row of lights. The first toplight 132 may be positioned adjacent a first side 150 of the imagingposition 125 to direct light towards the first side 155 of the highsecurity master key 200 at the imaging position 125. The third lightsource 130B may include at least one second top light 134 which mayinclude a row of lights. The second top light 134 may be positionedadjacent an opposite second side 160 of the imaging position 125 todirect light towards the first side 155 of high security master key 200at the imaging position 125.

The second light source 135A may include at least one first bottom light142 which may include a row of lights. The first bottom light 142 may bepositioned adjacent the first side 150 of the imaging position 125 todirect light towards the first side 155 of the high security master key200 at the imaging position 125. The fourth light source 135B mayinclude at least one second bottom light 144 which may include a row oflights. The second bottom light 144 may be positioned adjacent theopposite second side 160 of the imaging position 125 to direct lighttowards the first side 155 of the high security master key 200 at theimaging position 125.

The first and second top lights 132, 134 and the first and second bottomlights 142, 144 may be configured to allow the optical path 112 totraverse through the system 100 and reflect off the mirror 120 tocapture an image of the master key 200 as it is positioned at theimaging position 125. The lights and positions of the lights allow forthe optical path 112 to be uninterrupted from view of the imagingposition 125. Further, in one embodiment, the lights or the row oflights may be positioned to provide collimated light towards the firstside 155 of the high security master key 200 at various angles.

The first light source 130A may be angled towards the imaging position125 at a first angle A relative to a horizontal imaging positon axis172. The imaging position axis 172 may be the axis that is horizontalrelative to the center of the imaging positon 125. See FIG. 7B. Thesecond light source 135A may be angled towards the imaging position 125at a second angle B relative to the horizontal imaging positon axis 172.The third light source 130B may be angled towards the imaging position125 at a third angle C relative to the imaging position axis 172. Theforth light source 135B may be angled towards the imaging position 125at a fourth angle D relative to the imaging position axis 125. Thefourth angle D may be greater than the third angle C which may begreater than the second angle B which may be greater than the firstangle A relative to the horizontal imaging position axis 172. The firstand second top lights 132, 134 may be positioned further away from theimaging positon 125 than the first and second bottom lights 142, 144.

The positon and angle of the first, second, third and fourth lightsources may also be identified in reference to vertical imaging positionaxis 170. In one embodiment, the first and second top lights 132, 134may be generally symmetric with one another relative to the axis 170.Also, the first and second bottom lights 142, 144 may be generallysymmetric with one another relative to the axis 170. In anotherembodiment, the first and second top lights 132, 134 may not begenerally symmetric with one another relative to the axis 170. Also, thefirst and second bottom lights 142, 144 may not be generally symmetricwith one another relative to the axis 170. In yet another embodiment,the system may include multiple levels of light sources such as top,middle, bottom, etc. This disclosure contemplates various arrangementsand configurations of the light sources relative to the imaging position125 and is not limited in this regard.

In some cases, diffused light can be used to eliminate shadows caused bythe surface features 202 formed into a face 204 of a blade 206 of themaster keys 200. In other cases, non-diffused or collimated light can beused from particular angles to highlight certain surface features 202 bycreating shadows. By illuminating an object with collimated light from anumber of different angles, a number of different types of surfacefeatures can be highlighted with respect to their shadow. An image canthen be collected and processed for each different illumination angle inorder to properly analyze all the surface features and geometry. Axiallydiffused light can be used to accent certain feature types. Infraredlight can also be used as a light source in order to eliminatereflections and diminish color variation. The light sources 130A, 130B,135A, 135B may be operated to create collimated light from differentillumination angles relative to the imaging position 125 and the keypositioned there. Each of the lights or rows of lights 132, 134, 142,144 may be controlled to provide various colors and intensities of lighttowards the imaging positions to manipulate an image of the master key200.

Further, a backlight 175 may be provided in the system 100. Thebacklight 175 may direct light towards a second side 156 of the highsecurity master key 200 at the imaging position 125. The second side 156of the key 200 may be opposite from the first side 155. The backlight175 may be positioned adjacent on opposite side of the imaging position125 relative to the light sources 130A, 130B, 135A, and 135B. Thebacklight 175 may be positioned opposite from the direction of theoptical path 112 relative to the master key 200. The backlight 175 mayprovide illumination behind the master key and be turned on and off. Thebacklight illumination may be utilized with the logic for identifyingthe master key type, verifying if the master key is stationary, anddetermining the orientation of the master key.

It can be appreciated that multiple images may be gathered withdifferent illumination scenarios. For example, the light sources may bemoved or the key can be moved to create the desired angles.Additionally, multiple light sources may be used to create multipleillumination scenarios by operating various lights as desired. Further,various different types of light sources, such as different-coloredlights, bright light fields, and dark light fields from different anglesmay be utilized, to gather multiple sets of illuminated images from animage capturing device located at a static position. Such an approachmay utilize color filters in logic to create a set of images thatrepresent each individual illumination angle. This multi-color techniquereduces the system complexity and creates an absolute registrationwithin the set of images.

FIGS. 6A, 6B, and 6C illustrate various images of high security keys 200taken with and without collimated angles. FIG. 6A illustrates a top viewof a blade 206 of a high security key 200 having a particular surfacefeature 202 imaged with an illumination technique without usingcollimated lighting. FIG. 6B illustrates the high security key of FIG.6A that has been imaged with an illumination technique using collimatedlighting from a first angle used to highlight the shape of the surfacefeatures 202 cut into the face 204 of the high security key blade 206.This image illustrates a shadow effect along the bottom portion 220 ofthe surface features 202 and a more bright illumination effect along thetop portion 210 of the surface features 202. In one embodiment, theimage of FIG. 6B may be taken having light provided from the first toplight 132 of the first light source 130A while the first bottom light142, the second top light 134, and the second bottom light 144 do notprovide light.

FIG. 6C illustrates the high security key of FIG. 6A that has beenimaged with an illumination technique using collimated lighting from asecond angle used to highlight the shape of the surface features 202 cutinto the face 204 of the high security key blade 206. This imageillustrates a shadow effect along the top portion 210 of the surfacefeatures 202 and a more bright illumination effect along the bottomportion 220 of the surface features 202. In one embodiment, the image ofFIG. 6C may be taken having light provided from the second top light 134of the third light source 130B while the second bottom light 144, thefirst top light 134, and the first bottom light 144 do not providelight.

This method is an example of capturing various images of the master key200 with various directions of light from various angles toward theimaging position 125. The images may then be processed through a logicsystem to identify the pronounced portions of the surface features 202.These processes allow for increased efficiency and accuracy relatedcapturing data related to the geometric pattern of the surface features202.

As illustrated by FIG. 8, in one embodiment, the imaging system 100 mayinclude a first filter 260 and a second filter 265. The filters may bealigned along the optical path 112 of the imaging device 110. Filteringtechniques of the logic may enhance the contrast of the surface features204 of the master key 200. The filters 260, 265 may include a lens thatmay include color, interference, neutral density, and polarization.Color filters can enhance the contrast of certain colors and decreasethat of other colors. Interference filters can also be used to enhancecertain bands of light. Neutral density filters may be used to reducethe overall brightness if the image. Polarization filters may be used toreduce specular reflections. In some cases, both the light source fromthe first or second light fields 130, 135 and the lens of the imagingdevice 110 may have polarizing filters 260, 265. While filteringtechniques typically involve physical lenses, it will be appreciatedthat digital techniques can also be utilized to produce filteringeffects in logic. In one embodiment, the first filter may be positionedadjacent to the imaging device 110 while the second filter 265 may bepositioned adjacent the mirror 120 or the imaging position 125.

Additionally, image processing techniques may be used to highlight thesurface geometry to be scanned. As illustrated by FIGS. 9A and 9B, suchtechniques may include digital image processing functions to adjust suchthings as exposure, brightness, contrast, hue, saturation, high passfiltering, low pass filtering, threshold level adjustments, andmulti-image comparisons including image masking, overlaying, and otherpixel-by-pixel functions. These techniques are typically applied toeither the entire image or selected region of interest. FIG. 9Aillustrates a top view of a blade 206 of a master key 200 having aparticular surface feature 202 imaged with an illumination techniquewithout being processed through use of the various image processingtechniques. FIG. 9B illustrates the high security key of FIG. 9A thathas been imaged with an illumination technique wherein a thresholdprocessing technique has been applied to capture accurate geometricshapes of the surface features 202 cut into the face 204 of the highsecurity key blade 206. This image illustrates a threshold effect alongthe top portion 210 and the bottom portion 220 of the surface features202. In one embodiment, the image of FIG. 9B is the result of theprocessing techniques applied to the image of FIG. 9A.

The imaging system 100 may use feature extraction processing techniquessuch as edge detection, blob analysis, and pattern recognition toanalyze the highlighted geometry and determine the geometric shape ofthe desired features. In one embodiment, illustrated by FIG. 10, edgedetection may be used to highlight the edge 220 of the surface feature202. In another embodiment, pixel by pixel gradient detection can beused to identify edges of highlighted features along the surfacefeatures 202. In one preferred embodiment, a form of blob analysis maybe utilized to isolate the edge points that represent the outline of thehighlighted surface feature. Ordered lists of these points may then beprocessed to generate the position registration and edge data.Mathematical abstractions such as splines, Fourier analysis, neuralnets, Hadamard transforms, and Hough transforms can be utilized toenhance the data analysis.

The scanning system 100 may be utilized to function as a key datacapture device configured to measure the shape of the features cut intothe surface of a high security key blade and determine the data neededto make a copy of the master key. Such key data capture device may bepart of a key identification machine or key scanning machine 300 asillustrated by FIG. 11. This machine 300 may include a housing that hasa plurality of light sources 310 angled towards the imaging position125. The machine 300 may be equipped with a plurality of light sourcesthat may include bright and dark field lighting and may be configured tomeasure the shape of the surface features of the master key. The machine300 may be configured to identify the proper key blank and determine thedata needed to make a copy of the master key. This data can thenoptionally be used by a separate key cutting machine or key duplicatingmachine to cut a high security key blank in order to duplicate themaster key.

The scanning system 100 may also be integrated into a key scanning andduplication machine 400 as illustrated by FIGS. 12A, 12B, and 12C. Forexample, the scanning system 100 may be used in conjunction with a keyduplication system, such as the key duplication machine disclosed inU.S. Pat. No. 7,891,919, which is hereby incorporated by reference inits entirety. Such a system would be able to help identify the properkey blank, determine the data needed to make a copy of the master key,and cut a high security key blank in order to duplicate the master key.Further, the scanning system 100 may be used in conjunction with thesystems disclosed in U.S. Pat. Nos. 8,644,619; 8,634,655; 7,890,878; and9,101,990 which are hereby incorporated by reference in their entirety.

As described above, provided is a method of scanning a master key 500.The method is illustrated by the flow chart illustrated by FIG. 13. Themethod includes the steps of illuminating surface features formed onto ablade of said master key from a first angle A. Surface features formedonto the blade of said master key may be illuminated from a second angleB. The first angle A may be different than the second angle B withrespect to an imaging position axis 175. At least one image of a portionof the blade of said master key is captured. Characteristics of saidsurface features are determined. Logic may be utilized to determine thecharacteristics of the surface features and to analyze the imagescaptured of the blade. The logic may be used to compare thecharacteristics of said surface features with cut code data of knownlock styles. The logic may also be used to determine at least one cutcode for said master key. The at least one cut code may be utilized toreplicate said master key. The surface features 202 include a pathway230 formed onto said blade of master key 200. The surface features maybe illuminated from the first angle A provided by a first light source130A. The surface features may be illuminated from the second angle Bprovided by a second light source 135A. The first light source 130A andsecond light source 135A may be controlled to be toggled on or off tocreate different illumination angles before the imaging device 110captures an image. The imaging device 110 may capture a plurality ofimages wherein each image includes a different illumination scenarioprovided by at least one of the light sources 130A, 130B, 135A, and 135Band the backlight 175. The surface features may be determined with logicconfigured to analyze a plurality of images each image including thedifferent illumination scenario.

Further, characteristics of said surface features may be compared withcut positions of known lock styles. This comparison may be performed bythe logic wherein said cut positions may be represented by physicalmeasurement values. The measurement values may also be determined by thelogic. A master key may be replicated by using said measurement values.Alternatively, the logic may analyze said characteristics of saidsurface features in order to measure a formed pathway 230 on the surfaceof said master key. The formed pathway 230 may be represented byphysical measurement values.

Further, a backlit image may be captured. The logic may analyze saidbacklit image and compare it with a database of known key blanks Aproper key blank associated with the master key may be identified by thelogic and communicated to the user or utilized to identify the propercut code data for the associated master key.

While the invention has been described with respect to scanning surfacefeatures on high security keys, it use is in no way limited to justsurface features or just high security keys. Many of the inventive ideascan be utilized on outer edge features and standard, edge-cut householdand automotive keys.

The invention has been described above and, obviously, modifications andalternations will occur to others upon a reading and understanding ofthis specification. The claims as follows are intended to include allmodifications and alterations insofar as they come within the scope ofthe claims or the equivalent thereof.

Having thus described the invention, we claim:
 1. A high security keyscanning system comprising: an imaging device configured to capture atleast one image of a portion of a first side of a blade of a highsecurity master key, a first light source positioned to direct light ata first angle towards the first side of said blade of the high securitymaster key at the imaging position; a second light source positioned todirect light at a second angle towards the first side said blade of thehigh security master key at the imaging position, wherein said capturedimage reveals surface features formed into the face of at least aportion of said blade; and a logic configured to analyze the at leastone captured image to determine characteristics of said surfacefeatures.
 2. The key scanning system of claim 1, wherein said logicfurther compares said characteristics of said surface features with cutcode data of known lock styles.
 3. The key scanning system of claim 2,wherein said cut code data includes at least one of spacing dimensionsand cut positions.
 4. The key scanning system of claim 2, wherein saidlogic determines at least one cut position or at least one cut code ofsaid high security master key.
 5. The key scanning system of claim 4,wherein said cut position or said cut codes are used to replicate a highsecurity key from a key blank.
 6. The key scanning system of claim 1,wherein said high security master key is a sidewinder key.
 7. The keyscanning system of claim 1, wherein the first and second light sourcesare controlled to be individually turned on and off to direct light ontothe surface of the high security master key.
 8. The key scanning systemof claim 7, wherein said imaging device captures a plurality of imagesof the high security master key each from different illuminationscenarios.
 9. The key scanning system of claim 1, further comprises abacklight positioned to direct light towards the second side, oppositethe first side of the blade of the high security key, the backlightconfigured for use with the logic for determining one or more ofidentifying the master key type, verifying if the master key isstationary, and determining the orientation of the master key.
 10. Thekey scanning system of claim 1, wherein at least one of the first lightsource and the second light source directs collimated light towards theimaging position.
 11. The key scanning system of claim 1, wherein saidhigh security key includes a pathway formed onto said blade of said highsecurity master key.
 12. The key scanning system of claim 11, whereinthe logic analyzes said characteristics of said surface features inorder to determine the formed pathway on the surface of said master key.13. The key scanning system of claim 12, wherein the determined formedpathway is used to replicate the high security master key on a keyblank.
 14. The key scanning system of claim 1, further comprising athird light source positioned to direct light at a third angle towardsthe first side of said blade of the high security master key at theimaging position, and a fourth light source positioned to direct lightat a fourth angle towards the first side of said blade of the highsecurity master key at the imaging position, wherein the first angle,the second angle, the third angle, and the fourth angle are differentrelative to horizontal axis of the imaging position.
 15. A method forscanning a high security master key, said method comprising:illuminating surface features formed onto a first side of a blade ofsaid high security master key from a first angle; illuminating surfacefeatures formed onto the first side of said blade of said high securitymaster key from a second angle, the first angle is different than thesecond angle with respect to a horizontal imaging position axis;capturing at least one image of a portion of the illuminated surface ofthe blade of said high security master key; and determiningcharacteristics of said surface features.
 16. The method of claim 15,further comprising comparing said characteristics of said surfacefeatures with cut code data of known lock styles.
 17. The method ofclaim 15, further comprising determining at least one cut code for saidmaster key.
 18. The method of claim 17, further comprising utilizingsaid at least one cut code to replicate said master key.
 19. The methodof claim 15, wherein the step of illuminating surface features from afirst angle is provided by a first light source and the step ofilluminating surface features from the second angle is provided by asecond light source wherein the first light source and second lightsource are controlled to be on or off to create different illuminationangles before capturing at least one image.
 20. The method of claim 19,wherein a plurality of images are captured, each with differentillumination scenarios.
 21. The method of claim 20, wherein said surfacefeatures are determined with a logic that is configured to analyze aplurality of images with said different illumination scenarios.
 22. Themethod of claim 21, further comprising comparing said characteristics ofsaid surface features with cut position data of known lock styles. 23.The method of claim 22, further comprising determining at least one cutposition for said master key.
 24. The method of claim 23, wherein saidcut positions are represented by physical measurement values, themeasurement values being determined by the logic.
 25. The method ofclaim 24, further comprising replicating said high security master keyby using said measurement values.
 26. The method of claim 15, whereinsaid surface features include a pathway formed onto said blade of masterkey.
 27. The method of claim 26, further comprising analyzing saidcharacteristics of said surface features in order to measure a formedpathway on the surface of said high security master key.
 28. The methodof claim 27, further comprising replicating said high security masterkey by using said measurement values.
 29. The method of claim 15,further comprising backlighting the said high security master key. 30.The method of claim 29, further comprising identifying a proper keyblank associated with the high security master key.